2550-166-256780 
07/21/03 



What is claimed is: 

1. A method for allocating RAKE receiver fingers among a plurality of multipath 
regions in a received signal, the method comprising: 

5 determining a required number of fingers for each multipath region; 

determining an allocated number of fingers for each multipath region according to 
an area-based weighting scheme; 

allocating a number of fingers to each multipath region based on the required 
number of fingers and the allocated number of fingers such that any multipath region that 
10 is allocated fewer than its required number of fingers is deemed to have a non-zero 
residual area; 

allocating any surplus fingers to any multipath regions having non-zero residual 
areas until either no surplus fingers remain or each multipath region is allocated its 
required number of fingers; and 
15 placing any fingers allocated to each multipath region within the multipath region. 

2. The method of claim 1, wherein determining an allocated number of fingers for 
each multipath region according to an area-based weighting scheme comprises: 

determining an area under each multipath region; 
20 determining a fractional area for each multipath region based upon the area under 

each multipath region; and 

dividing a plurality of available fingers according to the fractional area of each 
multipath region in such a way that no multipath region is allocated more than its 
required number of fingers. 

25 

3. The method of claim 2, wherein determining a fractional area for a multipath 
region based upon the area under each multipath region comprises: 

determining a sum of all multipath region areas; and 

dividing the area under the multipath region by the sum of all multipath region 

30 areas. 
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4. The method of claim 1, wherein allocating any surplus fingers comprises: 

allocating any surplus fingers based upon the magnitude of the residual area for 
all multipath regions having non-zero residual areas. 

5 5. The method of claim 1, wherein placing any fingers allocated to a multipath 
region comprises: 

placing a finger at a peak of the multipath region, if the multipath region is 
allocated exactly one finger; and 

placing a first finger at the first path of the multipath region, placing a second 
10 finger at the last path of the multipath region, and placing any remaining fingers 
uniformly in a remaining span width, if the multipath region is allocated at least two 
fingers. 

6. The method of claim 5, wherein placing a first finger at a first path of the 
15 multipath region and placing a second finger at a last path of the multipath region 

comprises: 

placing the first finger at a Startlndex + A 0 ; and 

placing the second finger at a Startlndex + LengthofSpan - 1 - A G , wherein 
Startlndex is a starting index for the multipath region, LengthofSpan is a length of the 
20 multipath region, and A 0 is a predetermined offset to find the first path on the edges of the 
multipath region. 

7. The method of claim 1, wherein placing any fingers allocated to a multipath 
region comprises: 

25 placing any fingers allocated to the multipath region in such a way that there is at 

least a predetermined minimum separation between fingers. 

8. The method of claim 1, wherein: 
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each multipart) region k is a contiguous interval characterized by a starting index 
Nk, a length L*, and an area A k = ^ J F (lp (N k + i) , where Fd p (Af* + i) denotes a power 

i=0 

delay profile function at a time delay of T samples from the starting index A*; 

determining the required number of fingers for each multipath region comprises 
5 determining a required number of fingers X* for each multipath region k such that X* = 1 
if (L k <C(A 0 ,A S )) and otherwise X k =[[L k -C(A 0 ,A S )-1]/A S J+2, where [J 

represent? a flooring operation, C(A 0 , A s ) = 2A 0 + A 5 - |_A , 1 2j+ 1 , 4? is an offset to 

compensate the starting and falling edges of the RC pulse, and A s is the minimum 

separation between two fingers; 

10 determining the allocated number of fingers for each multipath region comprises 

determining an allocated number of fingers Yk for each multipath region k such that 

ii A J 

Y k = [SoftY k J, where SoftY k = k * N f , and N f is the number of available fingers; 

k 

allocating the number of fingers to each multipath region comprises allocating 
CurrentAlloc(k) == Xk fingers to the multipath region k such that the multipath region k 
15 has a residual area ResidualArea(k) = 0 and increasing a number of surplus fingers 

SurplusFingers by 4Yk - 2X* - 2, if 4Yk >= 2X* + 2, and otherwise allocating Y k fingers to 
the multipath region k such that the multipath region k has a residual area 
ResidualArea(k) -A k (l- Y//X k ); and 

allocating any surplus fingers to any multipath regions having non-zero residual 
20 areas comprises, while the number of surplus fingers SurplusFingers is greater than zero, 
iteratively: 

finding a multipath region j having the largest residual area; 

if the multipath region j is allocated zero fingers and the number of surplus 
fingers SurplusFingers is less than four, reducing the residual area for the multipath 
25 region j such that ResidualArea(j) = 0 and reiterating; 

if the multipath region j is allocated zero fingers and the number of surplus 
fingers SurplusFingers is greater than or equal to four, increasing the finger allocation for 
the multipath region j such that CurrentAlloc(j) +=7, reducing the number of surplus 
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fingers such that SurplusFingers += -4, reducing the residual area for the multipath 
region j such that Residual Area(j) += -A k /X k , and reiterating; 

if the multipath region j is allocated at least one finger, increasing the 
finger allocation for the multipath region j such that Current Alloc(j) +=7, reducing the 
5 number of surplus fingers such that SurplusFingers += -2, reducing the residual area for 
the multipath region j such that ResidualArea(j) += -Ai/X k , and reiterating. 

9. An apparatus comprising a RAKE receiver having finger allocation logic for 
allocating a plurality of fingers among multipath regions of a received signal, wherein the 

10 finger allocation logic comprises: 

logic for determining a required number of fingers for each multipath region; 
logic for determining an allocated number of fingers for each multipath region 
according to an area-based weighting scheme; 

logic for allocating a number of fingers to each multipath region based on the 
15 required number of fingers and the allocated number of fingers such that any multipath 
region that is allocated fewer than its required number of fingers is deemed to have a non- 
zero residual area; 

logic for allocating any surplus fingers to any multipath regions having non-zero 
residual areas until either no surplus fingers remain or each multipath region is allocated 
20 its required number of fingers; and 

logic for placing any fingers allocated to each multipath region within the 
multipath region. 

10. The apparatus of claim 9, wherein the logic for determining an allocated number 
25 of fingers for each multipath region according to an area-based weighting scheme 

comprises: 

logic for determining an area under each multipath region; 
logic for determining a fractional area for each multipath region based upon the 
area under each multipath region; and 
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logic for dividing a plurality of available fingers according to the fractional area 
of each multipath region in such a way that no multipath region is allocated more than its 
required number of fingers.. 

5 11. The apparatus of claim 10, wherein the logic for determining the fractional area 
for a multipath region based upon the area under each multipath region comprises: 
logic for determining a sum of all multipath region areas; and 
logic for dividing the area under the multipath region by the sum of all multipath 
region areas. 

10 

12. The apparatus of claim 9, wherein the logic for allocating any surplus fingers 
comprises: 

logic for allocating any surplus fingers based upon the magnitude of the residual 
area for all multipath regions having non-zero residual areas. 

15 

13. The apparatus of claim 9, wherein the logic for placing any fingers allocated to a 
multipath region comprises: 

logic for placing a finger at a peak of the multipath region, if the multipath region 
is allocated exactly one finger; and 
20 logic for placing a first finger substantially at a first path of the multipath region, 

placing a second finger substantially at a last path of the multipath region, and placing 
any remaining fingers uniformly in a remaining span width, if the multipath region is 
allocated at least two fingers. 

25 14. The apparatus of claim 13, wherein: 

the first finger is placed at a Startlndex + A G ; and 

the second finger is placed at a Startlndex + LengthofSpan - 1 - A G , wherein 
Startlndex is a starting index for the multipath region, LengthofSpan is a length of the 
multipath region, and A G is a predetermined offset to find the first path on the edges of the 
30 " multipath region. 
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15. The apparatus of claim 9, wherein the logic for placing any fingers allocated to a 
multipath region comprises: 

logic for placing any fingers allocated to the multipath region in such a way that 
there is at least a predetermined minimum separation between fingers. 

5 

16. The apparatus of claim 9, wherein: 

each multipath region k is a contiguous interval characterized by a starting index 

Nk, a length L k , and an area A k = F dp (N k + f) , where F dp (N k + i) denotes a power 

delay profile function at a time delay of T samples from the starting index N k ,_ 
10 the logic for determining the required number of fingers for each multipath region 

is operably coupled to determine a required number of fingers X k for each multipath 
region k such that X k = 1 if (L k < C(A 0 , A s )) and otherwise 

X k = |_[L k -C(A G ,A s )-l]/A s J + 2, where |_J represents a flooring operation, 

C(A o , A s ) = 2A Q + A s - [A s 1 2 J + 1 , A 0 is an offset to compensate the starting and falling 

15 edges of the RC pulse, and A 5 is the minimum separation between two fingers; 

the logic for determining the allocated number of fingers for each multipath 

region is operably coupled to determine an allocated number of fingers Y k for each 

ii A 
multipath region k such that Y k = [SoftY jj, where SoftY k = k * N f , and N f is the 

number of available fingers; 

20 the logic for allocating the number of fingers to each multipath region is operably 

coupled to allocate Current Alloc(k) = X* fingers to the multipath region k such that the 
multipath region k has a residual area ResidualArea(k) = 0 and increase a number of 
surplus fingers SurplusFingers by 4Y k - 2X k - 2, if 4Y k >= 2X k + 2, and otherwise allocate 
Yt fingers to the multipath region k such that the multipath region k has a residual area 

25 ResidualArea(k) = A k (l - Y k /X k )\ and 

the logic for allocating any surplus fingers to any multipath regions having non- 
zero residual areas is operably coupled to, while the number of surplus fingers 
SurplusFingers is greater than zero, iteratively: 
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find a multipath region j having the largest residual area; 
if the multipath region j is allocated zero fingers and the number of surplus 
fingers SurplusFingers is less than four, reduce the residual area for the multipath region 
j such that ResidualArea(j) = 0 and reiterate; 
5 if the multipath region j is allocated zero fingers and the number of surplus 

fingers SurplusFingers is greater than or equal to four, increase the finger allocation for 
the multipath region j such that Current Alloc(j) +=7, reduce the number of surplus 
fingers such that SurplusFingers += -4, reduce the residual area for the multipath region j 
such that ResidualArea(j) += -A\/X^ and reiterate; 
10 if the multipath region j is allocated at least one finger, increase the finger 

allocation for the multipath region j such that CurrentAlloc(j) +=7, reduce the number of 
surplus fingers such that SurplusFingers += -2, reduce the residual area for the multipath 
region j such that ResidualAreaQ) += -A*/X*, and reiterate. 

15 17. . An apparatus comprising a digital storage medium having embodied therein a 

program for allocating a plurality of fingers among multipath regions of a received signal 
in a RAKE receiver, the program comprising: 

logic for determining a required number of fingers for each multipath region; 

logic for determining an allocated number of fingers for each multipath region 
20 according to an area-based weighting scheme; 

logic for allocating a number of fingers to each multipath region based on the 
required number of fingers and the allocated number of fingers such that any multipath 
region that is allocated fewer than its required number of fingers is deemed to have a non- 
zero residual area; 

. 25 logic for allocating any surplus fingers to any multipath regions having non-zero 

residual areas until either no surplus fingers remain or each multipath region is allocated 
its required number of fingers; and 

logic for placing any fingers allocated to each multipath region within the 
multipath region. 
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18. The apparatus of claim 17, wherein the logic for determining an allocated number 
of fingers for each multipath region according to an area-based weighting scheme 
comprises: 

logic for determining an area under each multipath region; 
5 logic for determining a fractional area for each multipath region based upon the 

area under each multipath region; and 

logic for dividing a plurality of available fingers according to the fractional area 
of each multipath region in such a way that no multipath region is allocated more than its 
required number of fingers.. 

10 

19. The apparatus of claim 18, wherein the logic for determining the fractional area 
for a multipath region based upon the area under each multipath region comprises: 

logic for determining a sum of all multipath region areas; and 
logic for dividing the area under the multipath region by the sum of all multipath 
15 region areas. 

20. The apparatus of claim 17, wherein the logic for allocating any surplus fingers 
comprises: 

logic for allocating any surplus fingers based upon the magnitude of the residual 
20 area for all multipath regions having non-zero residual areas. 

21. The apparatus of claim 17, wherein the logic for placing any fingers allocated to a 
multipath region comprises: 

logic for placing a finger at a peak of the multipath region, if the multipath region 
25 is allocated exactly one finger; and 

logic for placing a first finger substantially at a first path of the multipath region, 
placing a second finger substantially at a last path of the multipath region, and placing 
any remaining fingers uniformly in a remaining span width, if the multipath region is 
allocated at least two fingers. 

30 

22. The apparatus of claim 21, wherein: 
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the first finger is placed at a Startlndex + A 0 ; and 

the second finger is placed at a Startlndex + LengthofSpan - 1 - A Q , wherein 
Startlndex is a starting index for the multipath region, LengthofSpan is a length of the 
multipath region, and A 0 is a predetermined offset to find the first path on the edges of the 
5 multipath region. 



.23. The apparatus of claim 17, wherein the logic for placing any fingers allocated to a 
multipath region comprises: 

logic for placing any fingers allocated to the multipath region in such a way that 
10 there is at least a predetermined minimum separation between fingers. 

24. The apparatus of claim 17, wherein: 

each multipath region k is a contiguous interval characterized by a starting index 

Nk, a length L*, and an area A k = ]T F dp (N k + i) , where F dp (N* + /) denotes a power 

I5 ? delay profile function at a time delay of T samples from the starting index Afa 

the logic for determining the required number of fingers for each multipath region 
is operably coupled to determine a required number of fingers X k for each, multipath 
region k such that X k = 1 if (L k < C(A Q , A s )) and otherwise 

X k =L[L k -C(A 0 ,A s )-l]/A s J+2 , where |_J represents a flooring operation, 

20 C(A 0 , A s ) = 2A 0 + A s - [A s 1 2 J + 1 , Ao is an offset to compensate the starting and falling 

edges of the RC pulse, and A s is the minimum separation between two fingers; 

the logic for determining the allocated number of fingers for each multipath 

region is operably coupled to determine an allocated number of fingers Y k for each 

i i A 

multipath region k such that Y k = \_SoftY k \, where SoftY k = k * N f , and N f is the 

k 

25 number of available fingers; 

the logic for allocating the number of fingers to each multipath region is operably 
coupled to allocate Current Alloc(k) = X k fingers to the multipath region k such that the 
multipath region k has a residual area ResidualArea(k) = 0 and increase a number of 
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surplus fingers SurplusFingers by 4Y k - 2X k - 2, if 4Y k >= 2X k + 2, and otherwise allocate 
Y k fingers to the multipath region k such that the multipath region k has a residual area 
ResidualArea(k) - A k (l - Y k fX k )\ and 

the logic for allocating any surplus fingers to any multipath regions having non- 
5 zero residual areas is operably coupled to, while the number of surplus fingers 
SurplusFingers is greater than zero, iteratively: 

find a multipath region j having the largest residual area; 
if the multipath region j is allocated zero fingers and the number of surplus 
fingers SurplusFingers is less than four, reduce the residual area for the multipath region 
10 j such that ResidualArea(j) = 0 and reiterate; 

if the multipath region j is allocated zero fingers and the number of surplus 
fingers SurplusFingers is greater than pr equal to four, increase the finger allocation for 
the multipath region j such that CurrentAlloc(j) += 7, reduce the number of surplus 
fingers such that SurplusFingers += -4, reduce the residual area for the multipath region j 
15 such that Residual Area(j) += ~A k /X k , and reiterate; 

if the multipath region j is allocated at least one finger, increase the finger 
allocation for the multipath region j such that Current Alloc(j) +=7, reduce the number of 
surplus fingers such that SurplusFingers += -2, reduce the residual area for the multipath 
region j such that ResidualArea(j) += -A k /X k , and reiterate. 

20 

25. The apparatus of claim 17, wherein the programmable logic device comprises one 
of: 

a microprocessor; 
a digital signal processor; and 
25 a field programmable gate array. 
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